import java.util.Scanner ; 


public class DecompoFacteursPrem {


    //  public static int 



    public static void main ( String[] args ) { 

	Scanner clavier = new Scanner ( System.in ) ;  
	int exposant, diviseur, estDivisible, nbr;
	estDivisible = 0;
	exposant = 0;
	diviseur = 2;
	nbr = 0;
	nbr = clavier.nextInt() ;
	if ( nbr > 0 ) {
	    while ( nbr != 1) {

		estDivisible = nbr%diviseur;
		if (estDivisible == 0) {

		    nbr = nbr/diviseur;
		    exposant = exposant + 1;
		    if (nbr == 1) {
			System.out.println(diviseur + " ^ " + exposant);
		    }
		}
		else {

		    if (exposant != 0) {
			System.out.println(diviseur + " ^ " + exposant);
		    } 

		    exposant = 0 ;
		    diviseur = diviseur + 1;
		}

	    }
	}
	else {


	    System.out.println(" Veuillez entrer un nombre supérieur à 0.  ");

	}

    }


}
